o 

H 

u *w 

^^gS PATENT D iS 

SgMlc IN THE UNITED STATES PATENT AND TRADEMARK OFFICE £^ 



=g * Applicant 
iilo Appl. No. 



FRUTH et al. 



To Be Assigned Examiner: To Be Assigned 

Filed : April 28, 2000 Art Unit: To Be Assigned 

For : REAL TIME FAX-OVER-PACKET PACKET LOSS COMPENSATION 

Attorney Docket Number: 1.068US 

REQUEST FOR FORMAL PATENT APPLICATION 

Assistant Commissioner for Patents 
Box PATENT APPLICATION 
Washington , D.C. 20231 

Sir: 

Enclosed is a new patent application for filing today* The 
details regarding this application are as follows. 

Title: REAL TIME FAX-OVER-PACKET PACKET LOSS 

COMPENSATION 



Inventors: Frank Fruth 

23816 Rolling Fork Way 
Gaithersburg, Maryland 2 0882 
Citizenship: United States 

Shahid Aktar 

9348 Cherryhill Road, #416 
Collage Park, Maryland 20740 
Citizenship : Pakistan 

Jeff Wright 
8 Bargene Court 
Germantown, Maryland 20874 
Citizenship: United States 



Attached is an application for patent including 
specification, claims, abstract of the disclosure, one sheet of 
informal drawings, and inventor's declaration. 



Request for Formal Patent Application 
Attorney Docket No. 1.068US 
April 28, 2000 
Page 2 



CALCULATION OF FEE 

Basic Fee $ 690.00 

Additional Fees: 

Number of independent claims is 2 . 

Number of dependent claims is 10. 

Number of total claims is 12. 



TOTAL FEES FOR THE ABOVE APPLICATION $ 690.00 



Please charge $690 for the filing fee to Deposit Account 
Number 50-0964. A duplicate copy of this page is enclosed. 

Please address all correspondence regarding this application 

to the person named below: 

Paul Grandinetti 
c/o Telogy Networks, Inc. 
20250 Century Boulevard 
Germantown, Maryland 20874 

Respectfully submitted, 

Date Paul Grandinetti 

Registration No. 30,754 



Paul Grandinetti 
c/o Telogy Networks, Inc. 
20250 Century Boulevard 
Germantown, Maryland 20874 



(202) 429-4560 



REAL TIME PAX— OVER-PACKET PACKET LOSS COMPENSATION 

***** 

CROSS-REFERENCE TO RELATED APPLICATIONS 
Not applicable. 

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT 
Not applicable. 

BACKGROUND OF THE INVENTION 

This invention relates to facsimile transmission over packet 
networks. In particular, the present invention relates to the 
repair of scan line errors in fax over packet transmissions. 

When dedicated facsimile devices communicate directly, a 
series of command signals are exchanged which allow the devices 
to communicate. The control information includes training to 
accommodate the speed and specifications available at both ends 
of the transmission and communications to ensure that the 
connection is not corrupted or interrupted. The exchange of data 
is direct, without delay or translation. Because of this direct 
connection, facsimile equipment is designed to function properly 
with a constant connection and not in an environment where the 
connection is intermittent or interrupted. If a facsimile device 
detects an interruption/ error in transmission, the facsimile 
device interprets this as a transmission error and will time out 



and disconnect or attempt to retrain the current transmission. 
Retraining, if successful, will often result in a slower 
transmission speed in an attempt to avoid additional errors, 
hang-up and/or loss of transmission. Newer facsimile devices may 
5 also incorporate error correction mode capabilities which will 
compensate for limited interruption/error in transmission of 
image data. 

When facsimile devices are connected through a packet 
10 network, they are not directly connected. The facsimile 
P . information is packetized at a sending end, sent over the packet 
if network and reassembled into a facsimile format at the receiving 
H; end before presentation to the receiving facsimile device. The 
N Connection over a packet network is not a constant connection and 
H.5 often experiences line delays, errors and/ or packet loss which 
□ must be hidden from the facsimile device by a gateway in order to 
rij avoid error detection by a facsimile device attempting to 
p communicate over a packet network. 

20 Typically, low speed (T.30 hand shaking) control data is 

protected by simple redundancy techniques in fax over packet 
applications to combat network packet loss. The repetition of 
control data helps to insure that the facsimile devices receive 
an essentially uninterrupted control signal even in the event of 

25 packet loss, essentially fooling the facsimile device into 

believing that it has an uninterrupted direct constant connection 
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to the facsimile device on the other side of the connection. The 
repetition of control data has negligible network bandwidth 
impacts because of the small size of control data and produces 
significant benefits to call success rates. 

5 

High-speed, large size, image data is not protected through 
repetition, because of undesirable increases in network bandwidth 
requirements. Prior to the present invention, the loss of image 
data causes page errors in the receiving facsimile device, causes 
10 loss of connection and excessive retraining which can 
^ significantly increase the time of transmission and loss of image 
;tf data results in errors in the printed document. Error 
0} Correction Mode (ECM) employed by most newer fax devices can 
H combat packet loss to a limited extent but may only result in the 
%i5 problems associated with excessive retraining and 
p r e t r ansmi s s i ons . 

S In ECM mode of operation, when network packet loss exceeds 

two to three percent, ECM becomes ineffective and leads to 
20 consistent call failures when high-speed dat is not protected 

over the network. When packet loss exceeds two to three percent, 
it has been observed that there is continuous data retransmission 
requests and re-trains. Eventually, the facsimile device gives 
up and terminates the call unsuccessfully. Disabling the ECM 
25 mode in packet loss environments exceeding two to three percent 
would improve performance. 
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In non-ECM modes of operation, the high-speed image packet 
loss translates to image errors at the receiving facsimile 
device. Newer facsimile devices will employ techniques to 
compensate for these page errors, but retrains can occur due to 
perceived bad line qualities. The retrains lead to longer call 
durations and as the number of pages to send via facsimile 
increases, so does the likelihood of a call failure due to 
excessive retrains. Also, in the field, poor legacy facsimile 
devices have been observed which cannot tolerate any received 
page errors. These facsimile devices terminate the call abruptly 
and go on hook in the middle of a page if packet loss occurs. 

SUMMARY OF THE INVENTION 

Based on the above described problems with facsimile over 
packet network transmission, the present invention teaches a 
method of improving facsimile over packet transmission 
performance in a packet loss environment. The device and method 
taught by the present invention achieves the following 
objectives: 

The apparatus of the present invention minimizes 
implementation complexity and maintains high channel density. 

The apparatus and method of the present invention conceals 
all page errors due to network packet loss from the receiving 
facsimile device for calls which do not employ ECM. 



The apparatus and method of the present invention are 
compatible with a fax relay operation. 



The apparatus and method of the present invention 
5 accomplishes the above objectives and the further benefits of the 
elimination of retrains due to packet loss which leads to 
improved facsimile performance. 



Call success is improved with legacy facsimile devices that 
10 cannot tolerate page data errors with the apparatus and method 
f ^ taught herein. Because the invention is able to maintain minimal 
f£ : intervention so that only page errors due to network packet loss 
5£J are concealed. Page errors due to equipment error or PSTN errors 
M; will be passed through and handled by the end point facsimile 
H5 devices. The algorithm of the present invention operates in the 
O re-modulating gateway with no dependencies on the demodulating 
fy gateway . 

Overall page quality is still degraded due to packet loss, 
20 however, the call will not be terminated, resulting in over 
transmission success. The receipt of degraded facsimile is 
preferable to no receipt. If necessary, the recipient can 
request retransmission if the extent of degradation is 
unacceptable. The extent of degradation depends on the page 
25 content, e.g. text, pictures, density and the like. Therefore, 
call success rates are drastically improved. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a better understanding of the nature of the present 
invention, reference is had to the following figures and detailed 
description, wherein like elements are accorded like reference 
5 numerals, and wherein: 

Figure 1 is a diagram of the interconnection of facsimile 
over packet network. 

10 Figure 2 is an exemplary logic flow diagram of the method of 

implementation of the present invention* 

U DETAILED DESCRIPTION OF PREFERRED EXEMPLARY EMBODIMENTS 

Sis In an non-ECM environment, only Modified Huffman MH and 

O Modified Read MR page compression techniques are available. The 

nj algorithm of the present invention for concealing page errors due 

3 to packet loss is similar for Modified Huffman (MH) and Modified 

M Read (MR) page compression modes. 

20 

Figure 1 illustrates the connection of a first facsimile 
device 11 through a local gateway 15 to a packet network 17. At 
the other side of the packet network 17 is a gateway 19 and a 
second facsimile device 21. Prior to the implementation of the 
25 present invention, a facsimile transmission from facsimile device 
11 is transmitted through gateway 15 where it is packetized and 
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sent to packet network 17. Packet data is received from the 
packet network 17 by gateway 19 and reassembled in proper order 
in a buffer at the gateway 19. The image data was then played 
out from the buffer to the receiving facsimile device 21 as it 
5 was reassembled. 

The facsimile device 21 assembles the image data into scan 
lines and prints the facsimile. In the event of packet loss, the 
image data played out to the receiving facsimile device 21 would 
10 contain errors because it is incomplete. The receiving facsimile 
^ device 21 would detect a page error and react accordingly. 

Ci The scan line repair algorithm of the present invention is 

H* illustrated in Figure 2. Image data received by gateway 19, from 
45 the packet network 17, is parsed into scan lines. The Scan line 
□ data is buffered and not played out to the local Facsimile 
Jj Termination Equipment (FTE) 21 until the end of the scan line is 
pi expected with no packet loss. 

20 If packet loss is expected before the end of the current 

scan line, the buffered scan line data is discarded and zero fill 
is played out to the local FTE 21, replacing the damaged scan 
line data. 
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In a first embodiment of the invention, the scan line(s) 
portion of the image lost due to packet loss is removed from the 
image and the remaining image is shifted up. This embodiment 
requires the least implementation complexity, and least 
additional storage. Reduction in computational complexity and 
storage requirements are desirable because they reduce costs. 

In alternative embodiments, the lost scan lines can be 
replaced with blank lines or with a repetition of the previous 
scan line. Placing a blank scan line will provide the facsimile 
receiver with information indicating that a packet loss error was 
detected and compensated for. Implementation of alternative 
embodiments requires determination of the resolution of the 
received scan lines and a determination of the number of lost 
scan lines. In order to replay the last acceptable scan line, 
the apparatus must have the capacity to separately buffer that 
scan line or lines. 

The algorithm continues playing out zero fill until the 
next scan line is detected. Once the receiving packets are 
synchronized to the start of a new scan line, the new scan line 
data is again buffered and the process is repeated. 

The algorithm replaces scan line data in which packet loss 
occurs, concealing page errors from the receiving facsimile 
device. 
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The reduced code complexity is due primarily to the concept 
of scan line deletion as compared to replaying previous scan line 
data and/or lines. While repeating scan lines may in some 
instances improve printed page quality, it has greater code and 
5 data memory requirements and can cause a reduction in image 
quality dependant upon the image content. 

Because many varying and different embodiments may be made 
within the scope of the inventive concept herein taught, and 

10 because many modifications may be made in the embodiments herein 
detailed in accordance with the descriptive requirements of the 

3 law, it is to be understood that the details herein are to be 
interpreted as illustrative and not in a limiting sense. 
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WE CLAIM: 

1. A method for reducing facsimile page errors due to 
packet loss in facsimile transmission over a packet network, 
comprising the steps of: 

receiving facsimile image data packets from a packet 
network; 

reassembling said received packets; 

parsing said assembled packets into scan line data of said 
facsimile image; 

evaluating said scan line data to detect the expected end of 
a scan line without packet loss; 

playing out said scan line data to the local FTE if said 
scan line data has no packet loss; and 

discarding said scan line data if said scan line data has 
packet loss. 

2. The method of Claim 1, further comprising the steps of: 
replacing said discarded scan line data with zero fill data; 

and 

playing out said zero fill data to said local FTE. 

3. The method of Claim 1, further comprising the step of: 
replacing said discarded scan line data with scan line data 

defining a blank scan line. 
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4. The method of Claim 1, further comprising the step of: 
replacing said discarded scan line data with a repetition of 

the previous scan line. 

5. The method of Claim 1, further comprising the step of: 
buffering said scan line data; 

6. The method of Claim 2, further comprising the steps of: 
continuing to provide zero fill data to said local FTE; 
monitoring said scan line data for the start of the next 

detected scan line; 

buffering said next detected scan line data; 

evaluating said next detected scan line data to detect the 
expected end of a scan line without packet loss; 

playing out said next detected scan line data to the local 
FTE if said scan line data has no packet loss; and 

continuing to provide zero fill data to said local FTE if 
said scan line data has packet loss. 

7. A device for reducing facsimile page errors due to 
packet loss in facsimile transmission over a packet network, 
comprising: 

a gateway for receiving facsimile image data packets from a 
packet network; 

a processor for reassembling said received packets, parsing 
said assembled packets into scan line data of said facsimile 
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image, evaluating said scan line data to detect the expected end 
of a scan line without packet loss, playing out said scan line 
data to the local FTE if said scan line data has no packet loss; 
and for discarding said scan line data if said scan line data has 
5 packet loss. 

8. The apparatus of Claim 7, wherein said processor 
further replaces said discarded scan line data with zero fill 
data and plays out said zero fill data to said local FTE. 
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«, 9. The apparatus of Claim 7, wherein said processor 

S further replaces said discarded scan line data with scan line 

i; data defining a blank scan line. 

"4s 10. The apparatus of Claim 7, wherein said processor 

□ further replaces said discarded scan line data with a repetition 

11 of the previous scan line. 

11. The apparatus of Claim 7, further comprising a buffer 

20 for buffering said scan line data; 



12. The method of Claim 8, wherein: 

said processor further continues to provide zero fill data 
to said local FTE while monitoring said scan line data for the 
25 start of the next detected scan line; 

said buffer stores said next detected scan line data; 

12 



said processor evaluates said next detected scan line data 
to detect the expected end of a scan line without packet loss, 
plays out said next detected scan line data to the local FTE if 
said scan line data has no packet loss or continues to provide 
5 zero fill data to said local FTE if said scan line data has 
packet loss. 

***** 
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ABSTRACT OF THE INVENTION 

A device and method for providing real time compensation for 
packet loss in the transmission of facsimile data over packet 
networks to avoid the generation of page loss data and the 
termination of facsimile transmission. Facsimile devices have a 
low tolerance for interruptions in transmission. Packet networks 
commonly have a transmission interruption rate above the 
tolerance of facsimile equipment. In order to compensate for 
transmission interruption, the present invention teaches the 
buffering of facsimile data by scan line at the receiving end, 
the evaluation of buffered scan lines for packet loss and the 
discarding of scan lines having packet loss to conceal the packet 
loss from the receiving facsimile equipment to avoid detection of 
page errors by the receiving facsimile equipment which could 
cause loss of facsimile transmission. Discarding damaged scan 
lines instead of repair or replacement saves computational time 
and storage capacity, allowing for real-time compensation to 
provide for optimal transmission. 
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DECLARATION 



Attorney Docket No. TEL1.068US 



AS THE BELOW NAMED INVENTORS, we declare that: 

Our residence, post office address, and citizenship are as stated next to our names. We believe that we are the original, 
or an original, first and joint inventor, of the subject matter which is claimed and for which a patent is sought on the invention 
entitled: 

TITLE: REAL TIME FAX-OVER-PACKET PACKET LOSS COMPENSATION 
the specification of which either is attached or otherwise accompanies this Declaration, or 
[x] is attached to the application being filed today, 

{ ] was filed in the U.S. Patent and Trademark Office on .2000 . and assigned Serial No. _ , 

[ ] and (if applicable) was amended on , ■ 

We state that we have reviewed and understand the contents of the above-identified specification, including the claims, 
Sjs amended by any amendment referred to above. We acknowledge the duty to disclose information which is material to the 
^examination of this application in accordance with Title 37, Code of Federal Regulations, § 1 .56. We further acknowledge, in the 
ijpase of any application filed pursuant to Title 35, United States Code, § 120 (and which discloses and claims subject matter in 
Addition to that disclosed in the prior copending application), the duty to disclose all information known to the persons to be 
7 material to patentability as defined in 37 C.F.R. § 1 .56 which information became available between the filing date of the prior 
Z application and the national or PCT international filing date of the subject 35 U.S.C. § 120 application. 

* We claim foreign priority benefits under 35 U.S.C. § 1 19 of any foreign application^) for patent or inventors 1 certificate 

listed below and have also identified below any foreign application for patent or inventors' certificate having a filing date before 
4 that of the application on which priority is claimed; 



Ores// NofxJ (Application Number) (Country) (Day/Monih/Yearfiled) 

3 We claim the benefits under Title 35, United States Code, § 120, of any United States applications) listed below and, 

insofar as the subject matter of each of the claims of this application is not disclosed in the prior United States application® in 
the manner provided by the first paragraph of Title 35, United States Code, § 1 12, we acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal Regulations, § 1 .56(a), which occurred between the filing date of the prior 
application and the national or PCT international filing date of this application: 

None , . „ 

(Application Serial No.) (Filing Date) (STATUS: patented, pending, abandoned) 

We appoint the following attorneys, Paul Grandinetti, Reg. No. 30,754, James L Lewis, Reg. No. 24,732, and 
Joseph J. Zito, Reg. No. 32,076, to transact all business in the U.S. Patent and Trademark Office connected therewith and with 
any divisional, continuation, continuation-in-part, reissue, or reexamination application, with full power of appointment and with full 
power to substitute an associate attorney or agent, and to receive all patents which may issue thereon. We request that all 
correspondence be addressed to; 



Paul Grandinetti 

do Telogy Networks, inc. 

20250 Century Boulevard 

Germantown, Maryland 20874 Telephone: (202) 429-4560 
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WE DECLARE that ail statements made herein of our own knowledge are true and that all statements made on 
information and belief are beHeved to be true; and further that these statements were made with the knowledge that willful fais< 
statements and the like so made are punishable by fine or imprisonment, or both, under 18 U.S.C. § 1001 and that such willful 
false statements may jeopardize the validity of the application or any patent issued thereon. 



CO-INVENTOR: Frank Fruth 



Co-Inventor's signature: 




Citizenship: United States 



Date: 



Residence and Post Office Atttfess: 238J^Rolling Fork Way, Gaithersburg, MD 20; 



^CO-INVENTOR: Shah id Aktar 



Citizenship: 



"Co-Inventor's signature: 




Date: 



Residence and Post Office Address: 9348 dhdfryhiJI Road #416, Collage Park, Maryland 



and*20740 l 



-CO-INVENTOR: Jeff Wright 



Citizenship: United States 



□Co-Inventor's signature: 



;^-8Bargene C6urt, Ge 



Date: 



Residence and Post Office Address^™3Bargene C6urt, Germantown, Maryland 20874 



